毛利兰的朋友富家千金铃木园子说铃木财团准备展出他们家珍藏的沙皇尼古拉二世家的宝物——回忆之卵，回忆之卵里收藏了沙皇尼古拉二世一家的珍贵照片，因此特别地珍贵。在得知这一消息后，专偷宝石的怪盗基德寄出了犯案预告函，声称要来夺取这价值连城的皇家艺术之宝。预告函上面用谜语的方式列明了他前来盗取宝物的时间。毛利兰的爸爸毛利小五郎是被誉为“沉睡的小五郎”的名侦探。于是，铃木园子找到毛利兰的爸爸毛利小五郎，希望他能来帮忙阻止怪盗基德犯案。活跃在毛利小五郎身后的江户川柯南随同毛利兰等人一起前来展出会馆。江户川柯南还遇到了大阪有名的高中生侦探服部平次，柯南、服部他们两个人决定一起联手解开怪盗基德的谜语，阻止怪盗基德犯案！

罗曼诺夫王朝的皇室秘宝－回忆彩蛋，将在大阪铃木财团美术馆内展出的同时，怪盗基德寄出“犯案预告信”准备夺取这无价的皇家艺术之宝，于是铃木会长要求小五郎协助警方侦查，以防彩蛋被窃取。柯南一行人来到大阪，遇到服部平次，便一同侦查此案。在美术馆遇到了苏联大使馆的书记、珠宝美术商、罗曼诺夫王朝研究家、职业摄影师等人。看完彩蛋，大家便解读预告信线索，不料将时间、地点都解读错误。而基德窃听到彩蛋被转移了。在疏於防备的情况下，基德成功地找到了回忆彩蛋。虽然柯南已经发现了基德的行动，看还是晚了一步。基德在逃离途中，却被神秘的杀手狙击，坠海失踪，生死不明……